THE HOMOTOPY THEORY OF SIMPLICIAL PROPS 



PHILIP HACKNEY AND MARCY ROBERTSON 

Abstract. The category of (colored) props is an enhancement of 
the category of colored operads, and thus of the category of small 
O | categories. In this paper, the second in a series on 'higher props,' 

we show that the category of all small colored simplicial props 
admits a cofibrantly generated model category structure. With 
this model structure, the forgetful functor from props to operads 
is a right Quillen functor. 
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1. Introduction 

A prop is a special kind of symmetric monoidal category which is 
a generalization of a symmetric multicategory. We still have sets of 
objects, but arrows x -> y are replaced by multilinear operations which 
may have n-inputs and m-outputs, i.e. arrows x -> y are replaced by 
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multilinear maps X\ ® • • • ® x n -+ y\ ®- ■ ■ ® y m . The best known props, like 
operads, model categories of algebras such as associative, Poisson or Lie 
algebras. These algebras are associated to props T where operations 
in components T(m, 1) generate the entire prop. Boardman and Vogt 
referred to props of this form as categories of "operators of standard 
form" in their work [3]. May independently isolated this concept, and 
called props of this form "operads" [20] . More general props, however, 
are needed if one wants to study bialgebras. Important examples which 
can be modeled by props but not by operads include Frobenius bialge- 
bras (whose category is equivalent to the category of two-dimensional 
topological quantum field theories), topological conformal field theories 
(which are algebras over the chain Segal prop), and the Lie bialgebras 
introduced by Drinfel'd in quantization theory. 

In this paper we work with colored, or multi-sorted, props where 
we allow the color sets to vary. Colored props are used to describe 
diagrams of homomorphisms of props, homotopies between homomor- 
phisms, modules, and so forth. In particular, considering colored props 
is necessary if one is to study Loo-deformations of morphisms or more 
general diagrams of algebras over a prop, module- algebras, modules 
over an associative algebra, and Yetter-Drinfeld and Hopf modules over 
bialgebras. 

This paper is part two of a multistage project developing the notion 
of "higher prop." Here we establish that the category of simplicial props 
admits a cofibrantly generated model category structure. The main 
technical effort of this paper is contained in Proposition 14.81 where we 
analyze pushouts of simplicial props with varying sets of objects. While 
pushouts of operads have a canonical representation in the underlying 
category, this is not the case for pushouts in the category of props. 
For this reason the proof differs significantly from the corresponding 
proofs in the operad setting in [25]. Later papers in this series will 
develop combinatorial models for up-to-homotopy props, following the 
dendroidal approach to higher operads [61 LTl El [22j [23] as well as Francis 
and Lurie's approach to oo-operads in [101 IT9] . 

2. Props 

In the monochrome case, a prop may be defined as a symmetric 
monoidal category freely generated by a single object. The intuition is 
that this is essentially a generalization of Lawvere theories that work 
in non-Cartesian contexts. A prop T consists of the following data: 

• a set of colors <£ = Col(T), 
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• a set of operations T((aj)" =1 ; (bk)™ =1 ) for every list of colors 
ai, . . . ,a n ,b u .. . ,b k e <£, 

• a specified element id c e T(c; c) for each c € <£, 

• an associative vertical composition 

T((ai)r=i ; (^)r=i) x 7"(( c i)i=i ; (a<>r=i) -*■ tuc^^ ; (& fc )™ =1 ) 

^f°v9, 

• an associative horizontal composition 

T(« =1 ; (6 fe )- =1 ) x T((a,)r:: +1 5 - r«a i >^ ; 

(/,#) ^f°h9, 



a map a* : T((a;)" =1 ; (6 fc )™ =1 ) -»• T((a CTW )" =1 ; (& fe )™ =1 ) for every 
element a e E„, and 

• a map r* : T((oi)" =1 ; (6 fc )^ =1 ) -»• T((oi)" =1 ; (&r-i(fc))™ =1 ) for every 

These data are required to satisfy the following axioms: 

• The elements id c are identities for the vertical composition, i.e. 

fo v (id 01 o ft • • • o ft id a J = / 

(id 6l o h ...o h id 6m )o t; / = /. 

• The horizontal and vertical compositions satisfy an interchange 
rule 

(/ °v g) °h (/' ° v g') = (f °h f) ° v (g °h g') 

whenever the vertical compositions on the left are well-defined. 

• The vertical composition is compatible with the symmetric group 
actions in the sense that 

f°v (<r*g) = W*f) ° v g 

<r*(f°v9) = f°v (<r*g) 

T*(f° v g) = (nf) ° v g, 

where r and a are permutations on the appropriate number of 
letters. 

• Suppose that / has n inputs and m outputs and g has p inputs 
and q outputs. If a e E n , a e E p , r e E m , and f e E g and we 
write a x (j e E n x E p ^ E„ +p then the horizontal composition 
satisfies 

W*f) °h (5 w 9) = (<T**Y(f°h9) 
(rj)°h(ng) = (rxf)*(fo h g). 
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Furthermore, if a xy e T, x+y is the permutation whose restrictions 
are increasing bijections 

: [1,1/] —+[x + l,x + y] 
a xy :[l + y,x + y]—+ [l,x] 

then 

(Vp,n)*((Tm,q)*(f °hg) = g °h f. 

• The maps a* and r* satisfy the interchange rule cr*r» = r*o~* 
and are actions: 

0*0* = {00)* t*t* = (tt)*.. 

Definition 2.1. A homomorphism of props / : TZ -*■ T consists of 
a set map Col(/) : Co\(TZ) -> Col(T) and for each n,m > and 
each input-output profile 01, . . . , a n ; b±, . . . , b m in Co\(7l) a morphism 
/ : ^(( a i)r=i;( b i)J!i) — *■ T((f a i)ti'Af b j)J=i) wll ich commutes with 
all composition, identity, and symmetry operations. The category of 
props and prop homomorphisms is denoted Prop. 

It is straightforward to generalize this definition to a prop enriched in 
a symmetric monoidal category In the data, one replaces the 

sets of operations T((ai)™ =1 ; (bk)™ = i) with objects of a closed, symmetric 
monoidal category £, the specified elements id c by maps / -> T(c;c), 
and all products x by 18. In the axioms, all equalities on elements 
should be expressed instead by requiring that the relevant diagrams 
commute. In this paper we will be primarily interested when the un- 
derlying symmetric monoidal category is the category of simplicial sets 
with monoidal product the Cartesian product. We will write sProp 
for the category of props enriched in simplicial sets. 

Example 2.2 (Module-algebras). Let H = (H, fijj, A#) be a (co) associative 
bialgebra. An H- module- algebra is an associative algebra (A,fi A ) to- 
gether with a left if-module structure in such a way the multiplica- 
tion map on A becomes an ///-module morphism. In other words, the 
module- algebra axiom 

x(ab) = J^(ar(i)a)(x(2)6) 

holds for x e H and a, b e A, where Ah(x) = Y,(x) x (i) ® x (2) using 
the Sweedler notation for comultiplication. This algebraic structure 
arises often in algebraic topology [3], quantum groups [18], and Lie and 
Hopf algebra theory. For example, in algebraic topology, the complex 
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cobordism ring MU*(X) of a topological space X is an S'-module- 
algebra, where S is the Landweber-Novikov algebra of stable cobordism 
operations. 

Example 2.3 (Segal prop). The Segal prop is a prop of infinite di- 
mensional complex orbifolds. The space of morphisms is defined as the 
moduli space P m±n of complex Riemann surfaces bounding m+n labeled 
nonoverlapping holomorphic holes. The surfaces should be understood 
as compact smooth complex curves, not necessarily connected, along 
with m + n biholomorphic maps of the closed unit disk to the surface. 
The precise nonoverlapping condition is that the closed disks in the 
inputs (outputs) do not intersect pairwise and an input disk may inter- 
sect an output disk only along the boundary. This technicality brings 
in the symmetric group morphisms, including the identity, to the prop, 
but does not create singular Riemann surfaces by composition. The 
moduli space means that we consider isomorphism classes of such ob- 
jects. The composition of morphisms in this prop is given by sewing 
the Riemann surfaces along the boundaries, using the equation zw = 1 
in the holomorphic parameters coming from the standard one on the 
unit disk. The tensor product of morphisms is the disjoint union. This 
prop plays a crucial role in conformal field theory. 

Example 2.4 (Hopf-Galois extensions). An entwining structure [5] 
is a triple (A,C,ip), in which A = (A,fi) is an associative algebra, 
C = (C, A) is a coassociative coalgebra, and tp: C ® A A ® C, such 
that the following two entwining axioms are satisfied: 

ip(id c 9fi) = (a* ® idc) (id a ®V0 (V> ® id^) , 
(id A ®A)ip = (ip ®id c )(C ®ifi)(A®id A ). 

This structure arises in the study of coalgebra- Galois extension and its 
dual notion, algebra-Galois coextension. There is a 2-colored prop Snt 
whose algebras are entwining structures. 

2.1. Relationship with colored operads. Another important fam- 
ily of examples of colored props are simply colored operads. Recall 
that a colored operad O is a structure with a color set Col O and horn 
sets 0(ci, . . . , c n ; c) for each list of colors c±, . . . , c n , c, together with 
appropriate composition operations. The precise definition is a bit 
more involved than that of prop (see pQ) since the operadic composi- 
tion mixes together horizontal and vertical propic compositions. We 
regard colored operads as a special type of prop, namely those which 
are completely determined by the 'one-output part'. Let Operad be 
the category of colored operads, which we shall now refer to simply as 
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operads (see [21]). There is a forgetful functor 

U ■■ Prop -> Operad 

which takes T to an operad U(T) with ColU(T) = Col 7". The mor- 
phism sets are defined by 

C/(T)(ai, . . . , a n ; b) = T(a x ,...,a n ;b) 

and operadic composition 

n 

7 : ^((Oi)^ ; 6) x ]1 UiTXic^ ; a,) - £/(T) (((cy^)^ ; b) 
is given by 

7(0j </i>r=i) =9°v(fi°h--- °h f n ). 
In [2], we indicate how an operad generates a prop and prove the 
following result. 

Proposition 2.5. The forgetful functor U ■ Prop -> Operad /ias a 
Ze/t adjoin* F : Operad -> Prop ColF(£>) = ColC. J/ C is an 

operad then 

F(0)(a u . ..,a n ;b)= 0(a u ...,a n ;b). 
Consequently, UF = ido pe rad ■ 

The obvious variant holds if one instead considers operads and props 
enriched in sSet: there is an adjunction F : sOperad <± sProp : {/, cf. 
Corollary S3 

2.2. Graphs and megagraphs. For our purposes, a graph is a col- 
lection of vertices and (directed) edges; the tail of each edge is either 
an input of the graph or is connected to a vertex, and similarly the 
head of each edge is either an output of the graph or connected to a 
vertex. In addition, our graphs have no cycles. 

To define the underlying "graphs" of the category Prop, consider 
the free monoid monad M : Set -> Set which takes a set S to M(S") = 
LU>o S xk . There are right and left actions of the symmetric groups on 
the components of MIS'. More compactly we could say that there are 
both right and left actions of the symmetric groupoid £ = U n >o ^« on 
M.S. A S-bimodule is a set with compatible left and right E-actions. 
We now describe an extension of the notion of graph, namely one in 
which edges are permitted to have multiple inputs and outputs. 

Definition 2.6. A megagraph^ X consists of a set of objects Xq, a set 
of arrows X%, two functions s ■ X\ -> MlXq and t'X\-* MXo, and right 
and left E actions on X\. These actions should have an interchange 



A megagraph X would be called a Xo-colored E-bimodule in [TT] . 
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property r • (x ■ a) = (t • x) ■ a and should be compatible with those on 
MX , so t(r ■ x) - t ■ t(x) and s(x ■ a) = s(x) ■ a. 

A map of megagraphs / : X -> y is determined by maps fo '■ Xq -> Yq 
and /i : Xi -> Fi so s/i = (M/ )s and t/i = (M/ )t. The collection of 
megagraphs determines a category which we call Mega. A simplicial 
megagraph will be a structure with a discrete simplicial set of objects 
Xq, a simplicial set of arrows X%, along with a compatible structure of 
a megagraph on each (Xi) n . For a map of simplicial megagraphs we 
require that the function fi be a map of simplicial sets; we denote by 
sMega the category of simplicial megagraphs. 

There is a forgetful functor U from Prop to Mega, defined by 

(UT)o = Co\T (UT)i= U T(a,V) 

a,beM(ColT) 

with the induced source and target maps. In the appendix of [H], we 
established the following. 

Theorem 2.7. The functor U ■ Prop -> Mega has a left adjoint F : 
Mega -> Prop. 

This theorem is useful for understanding pushouts of props, but we 
will also use repeatedly in section @] the following class of free prop. 
The (n, m)-corolla G n ^ m is the connected graph with one vertex, n 
inputs and m outputs, and this graph can be naturally modeled by a 
megagraph X by letting 

Xq = {ax, ...,a n ,bx,.. . ,b m } s(e,e) = (at,. ..,a n ) 

Xt = S n x E TO t(e,e) = (bt,...,b m ) 

together with the evident symmetric group actions on X\. 

Definition 2.8. If X is the megagraph described above, which models 
the (n, m)-corolla G n ^ m , we will also write G n , m for the prop F(X). 

This prop G n ^ m has a single generating operation in G n>m (at, ■ ■ ■ , a n ; bt, ■ 

3. A REVIEW OF VARIOUS MODEL CATEGORY STRUCTURES 

One of the most basic examples of a model category structure is the 
so-called 'natural' model category structure on Cat, the category of all 
small (non-enriched) categories. 

Theorem 3.1. The category Cat admits a cofibrantly generated model 
category structure where: 

• the weak equivalences are the categorical equivalences; 
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• the cofibrations are the functors F : C -> V which are injective 
on objects; 

• the fibrations are the isofibrations, i.e. functors F :C -+T> with 
the property that for each object c in C and each isomorphism 
f : Fc -*■ d in V there exists a c' in C and an isomorphism 
g : c-> d in C such that F(g) = f . 

A proof of this theorem, along with a proof that Cat is a simplicial 
model category, may be found in [21]. 

The Bergner model structure on simplicial categories blends the 
model category structure on Cat together with the Kan model struc- 
ture on simplicial sets. We will make heavy use of this model structure 
throughout this paper, so we review the main parts here. Let sSet be 
the category of simplicial sets with the standard model structure [13] . 
and let sCat denote the category of simplicial categories, by which we 
mean small categories enriched in sSet. Given a simplicial category A, 
we can form a genuine category 110(A) which has the same set of objects 
as A and whose set of morphisms tt (A)(x, y) := [*,A(x,y)] is the set 
of path components of the simplicial set A(x,y). This induces a func- 
tor 7r : sCat — ► Cat, with values in the category of small categories. 
Conditions (W2) and (F2) from Theorem 13.21 below immediately im- 
ply that 7r is a right Quillen functor, so once we have established the 
model structure on sCat we will have the (total right derived) functor 
ifo(sCat) — ► flo(Cat) [151 8.5.8(2)]. In other words, any F ■ C — > V 
in ffo(sCat) induces a morphism hq(C) — > tto(^) which is well defined 
up to a non-unique isomorphism. Note that this set up implies that 
the essential image of a simplicial functor F : A -*■ B must be defined 
as the full simplicial subcategory of B consisting of all objects whose 
image in the component category tiq{B) are in the essential image of 
the functor ir (F). 

Let us connect this to props. Inside every prop lies a category con- 
sisting of the operations with only one input and one output. We will 
denote the forgetful functor sProp -*■ sCat by Uq. This is defined by 
ObC/o(T) := Col(T), Uo(T)(c,d) ■= T(c;d), and composition is given 
by <v The functor Uq admits a left adjoint, denoted by F , which 
takes a category C to an prop F C with Col(F C) := Ob(C). For more 
information see the companion paper [14J. To cut back on notation, 
we will simply write 

for the underlying component category of the simplicial prop T . 

3.1. The Bergner model structure on sCat. The following theo- 
rem is due to Bergner [2]. 
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Theorem 3.2. The category of all small simplicial categories, sCat, 
supports a right proper, cofibrantly generated, model category structure. 
The weak equivalences (respectively, fibrations) are the sSet -enriched 
functors 

F : A — ► B 

such that: 

Wl (Fl): for all objects x,y in A, the sSet-morphism F XjV ■ 
A(x,y) — > B(Fx,Fy) is a weak equivalence (respectively, fi- 
bration) in the model structure on sSet, and 

W2 (F2): the induced functor vr (F) : tto(A) — > tto(B) is a weak 
equivalence ( respectively, fibration ) of categories. 

The notions of weak equivalence and fibration in (W2) and (F2) are 
those from the model structure on Cat given in Theorem 13.11 

Remark 3.3. Note that if F : A -> B satisfies condition (Wl), then 
checking that F satisfies condition (W2) is equivalent to checking that 
the induced functor 

7V (F):ir (A)^n (B) 

is essentially surjective. 

Bergner also gives an explicit description of the generating (acyclic) 
cofibrations of this model structure, which we will generalize in sec- 
tion HJ We let denote the empty category and 1 = {x} for the 
category which has one object and one identity arrow (viewed as a sim- 
plicial category by applying the strong monoidal functor Set -> sSet). 
Any simplicial set K generates a simplicial category [K] which has 
two objects, arbitrarily called a\ and b\, such that Hom(ai,&i) = K, 
Hom(ai, ai) = Hom(6i, b\) = *, and Hom(&i, a\) - 0. 

We recall the usual sets of generating cofibrations and generating 
acyclic cofibrations for the cofibrantly generated model category of sim- 
plicial sets; see, for example, [151 11.1.6]. The generating cofibrations 
for sSet are the boundary inclusions 9A[n] -> A[n] for n > 0, and the 
generating acyclic cofibrations are the horn inclusions A[n, k] -> A[n] 
for n > 1 and < k < n. The following two propositions appear in [2] . 

Proposition 3.4. A functor of simplicial categories F : A -> B is an 
acyclic fibration if, and only if, F has the right lifting property (RLP) 
with respect to all the maps 

• Gi ; i[A'] ^ G\^\\_L\ where K <-> L is a generating cofibration of 
sSet, and 

• the maps ■-> T. 
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We consider simplicial categories % with two objects x and y, weakly 
contractible function complexes, and only countably many simplices in 
each function complex. Furthermore, we require that each such % is 
cofibrant in the Dwyer-Kan model category structure on sCat/^y} [9]. 
Let H denote a set of representatives of isomorphism classes of such 
categories. 

Proposition 3.5. A functor of simplicial categories F : A -> B is a 
fibration if, and only if, F has the right lifting property (RLP) with 
respect to maps of the form 

• G^ifiT] °> G^ifL] where K <-*■ L is a generating acyclic cofibra- 
tion of sSet, and 

• the maps X <-*■ % for % € H which send x to x. 

3.2. Categories of props with a fixed set of colors. We now fix 

an object set € and consider the category of all simplicial props with 
a fixed set of colors (£. We will denote this category by sProp e . This 
category admits a model structure analogous to the Dwyer-Kan model 
structure on simplicial categories with a fixed object set [9]. For props, 
this was established by Fresse in the monochrome case [12J and Johnson 
and Yau [T71 3.11] in the fixed color case. 

Theorem 3.6. The category of simplicial props with fixed color set £ 
admits a cofibrantly generated model category structure where f : % -*■ T 
is a weak equivalence (respectively, fibration) if for each input-output 
profile ai, . . . , a n ; b±, . . . b m in £ the map 

f : ft«a^ =1 ; (b^J — TdfaJl, ; (fb,)JJ 

is a weak equivalence (respectively, fibration) of simplicial sets. 

Given a map of sets a ■ € -> £> there is an induced adjoint pair of 
functors 

a>\ : sPropg- «± sPropj, : a* . 

Proposition 3.7. [17] 7.5] The adjunction (a\,az*) is a Quillen pair. 

If T is a prop with color set D, then the prop a*T has colors £ and 
operations 

a*r((a i >;(6 i » = r((a(o i )>;(a(6 i )». 

Notice that there is a canonical map a*T T with color function a, 
and any homomorphism 1Z -> T with color function a factors uniquely 
as 1Z -> a*T -> T. 

Let 1Z be a prop with color set £ and suppose that a ■ <£ D is 
injective. Let C = D \ a(€). If we also write <£.' for the free prop 



THE HOMOTOPY THEORY OF SIMPLICIAL PROPS 



11 



generated by the set then 

ai(Tl) = 7lu£'. 

This coproduct, of course, must be taken in the category sProp, which 
is why such a formula did not appear in [XT] . 

4. The model structure on sProp 

We now turn to the main result of the paper, namely the model 
structure on the category of simplicial props. 

Definition 4.1. Let 7Z and T be simplicial props, and let / : 1Z -*■ T 
be a homomorphism. We say that / is a weak equivalence if 

Wl: for each input-output profile ax, . . . , a n ; b%, . . . , b/. in 7Z the 
morphism 

/ : naoiZ, ; (h)tx)) — T{{f{*i))lx ; (f(h))lx) 

is a weak homotopy equivalence of simplicial sets; and 
W2: the underlying functor of categories 7r / : ir 7Z tt T is an 
equivalence of categories. 

We say that the morphism / is a fibration if 

Fl: for each input-output profile ax, ■ ■ ■ , a n ; bx, ■ ■ ■ , b/. in 1Z the 
morphism 

/ : KUaifU ; (b k )Zx)) mf(*i))lx I (/(&*)>«) 

is a Kan fibration of simplicial sets; and 
F2: the underlying functor of categories 7r J : tiqR -> 7r T is a 
fibration of categories. 

Main Theorem. The category of simplicial props sProp admits a 
cofibrantly generated model category structure with the above classes 
of weak equivalences and fibrations, and cofibrations those morphisms 
which have the left lifting property (LLP) with respect to the acyclic 
fibrations. 

In the case where we consider simplicial categories as simplicial 
props, the conditions (Wl) and (W2) are precisely those conditions 
that give a weak equivalence of simplicial categories in the Bergner 
model structure. In the case where 71 and T are two simplicial props 
with the same set <£ of colors and / acts as the identity of C, then 
condition (Wl) implies (W2). Thus such an / is a weak equivalence if 
and only if it is a weak equivalence in the Johnson- Yau model structure 
on sPropij- from Theorem 13.61 
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We further note that there is a similar model structure on the cate- 
gory of simplicial colored operads, sOperad, which was shown by the 
second author [25] and independently by Cisinski and Moerdijk [7]. 

Corollary 4.2. The adjunction U : sProp «± sOperad : F is a Quillen 
adjunction. 

Proof. The forgetful functor U preserves fibrations and acyclic fibra- 
tions. □ 

In order to prove that our model structure is cofibrantly generated 
we will provide an explicit description of the generating cofibrations 
and generating acyclic cofibrations. In the Bergner model structure 
on simplicial categories the categories Gi i[X] play an integral role. 
There is a higher analogue, which we denote by G n<m [X], defined via 
the (to, m)-corollas G n , m . Each (to, m)-corolla determines a prop G n>m , 
as described in Definition [2781 If X is a simplicial set, then the simplicial 
prop G ntm [X] is defined by G n , m ® X; in particular, 

[X](ai, . . . ,a n ;bi, . . . ,b m ) = X. 

Remark 4.3. Notice that the props G„ iJn [X] are characterized by 
the property that a map / : Cr„ )m [A"] -> T consists of a set map 
{ai, . . . , a n , bi . . . , b m } -> ColT together with a simplicial set map / : 

x^mu^)ix\Uh)ti))- 

Definition 4.4 (Generating cofibrations). The set I of generating cofi- 
brations consists of the following morphisms of props: 

CI: Given a generating cofibration K <-*■ L in the model structure 
on sSet, the induced morphisms of props G ntTn [K] — >■ G n>m [L] 
for each n, m £ N. 

C2: The sSet-functor ^ T viewed as a prop homomorphism 
via the adjunction 12. 1[ 

Definition 4.5 (Generating acyclic cofibrations). The set J of gener- 
ating acyclic cofibrations consists of the following morphisms of props: 

Al: Given a generating acyclic cofibration K <-*■ L of the model 
structure on sSet, the morphisms G ntTn [K] ->■ G ntTn [L] for each 
n, m e N. 

A2: The sSet-functors T ^> % from Proposition 13.51 viewed as 
prop homomorphisms. 

We see that the morphisms in (Al) are weak equivalences in the 
Johnson- Yau model structure on sPropr 6m j, hence are weak 

equivalences in sProp. 
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4.1. The lemmas. Our method of proof is to apply Kan's recognition 
theorem for cofibrantly generated model categories (see [TBI, 11.2.1] or 
[161 2.1.19]). In this section, we prove several lemmas towards this 
goal; in particular we classify the (acyclic) fibrations in terms of lifting 
properties and show that pushouts of generating acyclic cofibrations 
are weak equivalences. 

Lemma 4.6. A morphism of simplicial props f ■ 71 -> T is a fibration 
if and only if f has the right lifting property with respect to every map 
in J. 

Proof. Remark 14.31 implies that a map of props / : H -*■ T has the right 
lifting property (RLP) with respect to j : G„ im [X] <-* G^fy] for some 
n, m € N if and only if for each input-output profile ci, . . . , c n ; di, . . . , d m 
in 11, the map of simplicial sets / : ft((ci)" =1 , (d k )™ =1 ) — ► T((/cj}" =1 , (fd k 
has the RLP with respect to the map of simplicial sets X Y. Thus 
/ satisfies (Fl) if and only if / has the RLP with respect to every map 
j in (Al). 

We will now work with the set of generating acyclic cofibrations (A2); 
since we will also be working with the corresponding maps of simplicial 
categories, for clarity we write FqX F$H for the maps in (A2) for the 
remainder of the proof. 

If / is a fibration, then Uo(f) is a fibration in sCat, so Uo(f) has the 
RLP with respect to all of the functors X % from Proposition 13.51 
A commutative square 

F X >K 

F n >T 

— ► F U TZ > K 

F U >F U T — >r 

where the dotted lift exists since U F = id s c a t and U (f) has the RLP 
with respect to X ^> %. Thus / has the RLP with respect to maps in 
(A2). On the other hand, if / has the RLP with respect to the maps 
F X -*■ Fq% in (A2) and we have a commutative square 

X >U Q K 



factors as 



H ► U T, 
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we know that we have a dotted lift in 

F 1 > F U TZ K 

FqH — — — > FqUqT — >r. 

This map factors through FqUqTZ, and applying Uq we have the desired 
lift U = U F n -> UqFqUqTZ = U K. Thus U (f) has the RLP with 
respect to maps of the form If, furthermore, we assume that / 

has the RLP with respect to maps in (A2), then, in particular, it has 
the RLP with respect to the maps G^if-fT] -> Gi ; i[L], and so U (f) is 
a fibration in sCat by Proposition 13.51 Thus 7r (U (f)) = 7r (/) is a 
fibration of categories, and we already knew that / satisfied (Fl), so / 
is a fibration in sProp. □ 

Lemma 4.7. A morphism f :1Z -> T is an acyclic fibration if and only 
if f has the right lifting property with respect to every map in I. 

Proof. The proof is nearly identical to that of Lemma 14.61 □ 

Recall that the subcategory of relative J -cell complexes consists of 
those maps which can be constructed as a transfinite composition of 
pushouts of elements of J. 

Proposition 4.8. Every relative J -cell complex is a weak equivalence. 

It is, of course, enough to show that a pushout of a map in J is 
a weak equivalence. The proof of this proposition requires a good 
understanding of pushouts of simplicial props. This is the main part 
of our proof which differs from proofs of model structures of operads, 
simplicial categories, and props with fixed objects. While pushouts 
of operads have a canonical representation in the underlying category, 
this is not the case for pushouts in the category of props. For this 
reason the current proof now diverges from those in [7J [25] . 

Proposition 4.9. Let f : B -> 1Z be a map of props with color map 
a. Then there is a unique map f ■ a\B -> 71 so that B -> 1Z factors as 
B -*■ ol\B -> 1Z. This decomposition is functorial. 

Proof. Recall that a*lZ((a) ; (b)) = lZ((sa) ; (sb)) and that the map B -> 
at\B is defined by 

B -> a*aS -> a\B. 
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We thus notice that such an / sits inside of a diagram 

B > a*a\B > a\B 

<**f f 
a*K >TZ 

so we see that / determines and is determined by its adjoint / v : £> ^ 
a*TZ. 

We define the adjoint of / 

r : B((a) ; (6» - a*K({a) ;<&)) = K((sa) ; (sb)) 
to just be /. This is unique since we want 

B^a*n^1l 



to be equal to the original map /. 



□ 



Proposition 4.10. Let j : A -> B be a morphism in sProp c and 

a : € -> D a map of sets. Then 

A > ot\A 



B 



■+ a\B 



is a pushout in sProp. 

Proof. Suppose we have a diagram 




where a\A -> 1Z has color map (3. If (3 = id©, then the dotted arrow 
exists and is unique by the previous proposition. 
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If (3 is not the identity, then B has color map (3a. Consider the 
diagram 

A > a\A > /3\a\A 

j a \j \ 

B^->a,B^U (Pa)\B \ 

The arrow (f3a)\B -*■ 71 exists by the previous paragraph, which implies 
that the dotted arrow q exists as well. If we had some other map, say 
g , which made the diagram 



A > a\A 




commute, then we can factor q uniquely as 

aS i fra& h U. 

Thus the composite qi ■ B -> R is equal to q i = q^i'i. Of course 
qi : B -*TZ factors uniquely as 

B £ {(3a)S q X K, 
so we see that go = Qi, so go = QH' = Q- 

□ 

Lemma 4.11. Consider the pushout square in sProp 

A — ^ A' 

3 9 

B — ?U B' 

where j ■ A — > B is an acyclic cofibration in sProp C; and f : A -> A' 
is a morphism of props. Then g ■ A' — > B' is a weak equivalence in 
sProp. 
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Proof. Write a = Co\(f) ■ <£ -* D. Since j : A -> B is an acyclic cofi- 
bration in sProp c , a\j is an acyclic cofibration in sProp^, by Propo- 
sition 13. 71 We know that the left hand square in 



A 



-+ aiA > A' 



B 



a\3 

-> a\B - 



B' 



is a pushout by Proposition 14.101 and the full rectangle is a pushout 
by assumption, so the right rectangle is a pushout in sProp as well. 
This implies that the right hand rectangle is a pushout in sProp^, 
proving that g is an acyclic cofibration in sPropj,. Since g is a weak 
equivalence in sProp^,, g is also a weak equivalence in sProp. □ 

A key part of the next proposition is the construction of a special 
filtration on the morphism space of a particular prop. To formalize this, 
we will exploit, in an interesting way, the infinite symmetric producio 
Un>o(S xn )zn> whose points are unordered lists, and its usual filtration 



(1) 



SP k (S) = ]J(S Xn hr, 

u=0 



To see how the infinite symmetric product might come up, suppose 
that X is a (simplicial) megagraph and F(X) is the free (simplicial) 
prop on X from Theorem 12. 71 The construction of FX in [TJ] implies 
that there is a map 

(2) Mor(FX)^SP((X 1 )^). 

To see this, recall from [TJ] that an element in Mor(FX) is an equiva- 



lence class of decorated graphs whose vertices are decorated by elements 
in X\. Then the map (J2J) forgets the graph entirely and puts (the orbit 
classes of) the elements which decorate that graph into an unordered 
list. 

Proposition 4.12. Let T be a prop, f : X T a homomorphism 
of props, and j ■ X -> % a generating acyclic cofibration. Given the 
pushout diagram 

X >T 



U 



the map g satisfies (Fl). In particular, Tio(g) is fully faithful. 



2 free abelian monoid 
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Proof. If S is a set we will also write S for the free prop generated by 
S, i.e. if X is the megagraph with X = S and X 1 = 0, then S = F(X). 
Recall that Col(7£) = {x,y} and Col(X) = {x}. Let € = Col(T) \ {xj, 
where is the image of x under / : I -> T. We use the shorthand 

I = Iu£ 

T=Tu{y}, 

and construct two new pushouts 

V' = Hu T T and V" = nu Tu{y} f, 

both of which are isomorphic to V . To see this, notice that in the 
diagram 

1 >X >T 

(a) 
(6) 

"H >U >V 

the left rectangle, (a), and the large square are all pushouts. Hence 
(a) + (6) is a pushout as well, so V = V . Since (a) and (a) + (6) are 
both pushouts, (b) must also be a pushout, thus "P" = V . 

We now must construct a filtration on the morphisms of the pushout 
V, denoted by Mor(7 ? ). First we will apply the forgetful functor U ■ 
sProp -> sMega. Given the map of megagraphs 

y = un u ux UT -> UV, 

one observes that the composite 

F(y) ^ FU(V) 

is surjective on morphism spaces. The maps (UT-C)i = MorT-L -> Y\ and 
(UT)i = MorT-^ Fi induce a surjective map 

SPiaunhhxx) x ^(((cttoOexe) - ^(OiW). 

We now use the standard filtration on 5P(((C'H)i)sxe) from ([I]) to 
define a filtration on Mor(Fy), and hence one on Mor V . An element in 
filtration degree k can be written, using permutations and horizontal 
and vertical compositions, using morphisms from T and at most k 
nontrivial morphisms from %. In light of the alternate descriptions of 
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V above (as V and V"), we could equivalently say that we have at 
most k nontrivial morphisms coming from %. 

We use the notation V k to denote the k th filtration of Mor"P. The in- 
dividual V k (aside from k = and k = oo) are not themselves morphism 
spaces for a subprop of V, since o h and act additively on filtration 
degrees. We have 



MorT cMorT = V° c . . . c V k c P 



jfe+i 



c . . 



c MorP 



and Mor"P is the colimit of this sequence. Note that if ai,...,a n , 
bi,...,b m are in ColT, then T({cti)',(bj)) = T((ai) ', (bj))u Thus, it 
remains to show that T >k {{a i ) ; (bj)) -> V k+1 ({a,i) ; {bj}) is a weak equiv- 
alence for all k. 

Suppose that we have h € MorT-L and / £ V k . Then 

ho h f = (ho v (id Cfc )) o ft ((id df ) o„ /) 
= (/i° /t (id d£ ))o t) ((id Cfc )o^/), 

where the are the inputs to h and the di are the outputs of /. 
Furthermore, ((id Cfc ) o h f) is still in V k . Thus we can write any element 
of p k+1 as the vertical composition of an element of V k with an element 
of Mor"H. Consider the diagram 



LI 



(Di 



U %{(<*) ; (di)) x V k -\(b 3 ) ; (c k )) x U((ai) ; (b,)) 
U V P ((e r ) ; (<U)) x H((f q ) ; (e r » x ^((o,) ; (/,», 

/ U^((^);(^)) x ^ fc ((^);(^)) \ 
U^(K>;(^))x^((a i );K» 

\lI^((^};W) x ^ fe " fl ((^);(^))> 



U 



where the inner coproducts are over the various intermediary input- 
output profiles and the arrows are the two possible vertical composi- 
tions. We remark that % is in the image of F : sCat -> sProp, so 
all morphisms of % have equal numbers of inputs and outputs. The 



If a graph G is decorated by a coproduct of megagraphs, each connected com- 
ponent of G only has decorations from one of the megagraphs. Using the notation 
of [14], suppose that is a decoration of a graph G by the megagraph UTu(0, {y}) 
which represents an element of T((a,i} ; {bj}). Then, splitting G into components, 
we see that no component of G is decorated by (0, {y}), for otherwise we would 
have y as an input and an output. Thus our element was actually in T({a,i) ; (bj)). 
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colimit of diagram QDiD is V k+1 ({di) ; {de)). There exists a weak equiv- 
alence between QDxD and the diagram QD 2 [) which is given by 



u 



(D 2 



U^((e r );(^))xSf xP^((a.) ;{/„)) 

/ Tj£f ;M) \ 

UP fc ((m„);(^))xSf 
U^((^);(^))x^((a,);(^)) 



where a denotes the length of the list (a,). Now, notice that colimit of 
the diagram QD 2 D is V k ((ai) ; (c^)). Thus, we have 



colim (ID2D 



hocolim (|D 2 D < hocolim QDxD 



colim (|Dx[ ) 



V k (( ai );(d e )) 



V k+1 (( ai );(d e )) 



where hocolim -*■ colim is a weak equivalence because everything is cofi- 
brant. Therefore, we get V k ((ai) ; (dt)) - V k+1 ((cii) ; (di)), as desired. 
Finally, we have 



r«o i > ; (bj)) = T(( ai ) ; (b,)) = V°((a t ) ; (6,)) * P((a.) ; <£>,», 
and thus g satisfies (Fl). 



□ 



We are now in a position to show that relative J-cell complexes are 
weak equivalences. 



Proof of Proposition \4-S\ It is enough to show that the pushout of a 
generating acyclic cofibration is a weak equivalence. In other words, 
given j : A -> B which is in either the set (Al) or the set (A2), if 



A 



B 



T 



V 



is a pushout square in sProp, then g is a weak equivalence. First, let us 
assume that j is in (Al) and thus is of the form j : G njTn [K] -> G n , m [L] 
where K -*■ L is a generating acyclic cofibration of sSet. But if K -*■ L 
is any acyclic cofibration in sSet then j : G nni [i£] -> G niTO [L] is an 
acyclic cofibration in sProp{ ttl ^ 6l )6m j, so is a weak equivalence 
by Lemma [4.111 
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Now we assume that j is an acyclic cofibration from set (A2) and 
consider the following pushout square: 

1 > T 

f 

j 9 

H ► V. 

k 

We know that g satisfies (Wl) by Proposition 14.121 and, furthermore, 
that 7r (g) is a fully faithful functor. Thus, to show that g satisfies 
(W2), we must show that 7r (y) is essentially surjective. But notice 
that 

Ob n Q V = Ob U V = Co\V = Col TlJ{x,y} = (Ob 7r T) u {y}, 

so we just need to show that y is isomorphic to an object in the image of 
7r o(fl , )i we w iH show that y = 7r (g)x*. Let a e T-L(x, y) and b e H(y, x) . 
Then since H(x,x) and %(y,y) are weakly contractible, a o b is in the 
same path component as id^, and b o a is in the same path component 
as id y . Hence k(a o b) = k(a) o k(b) is in the same path component as 
k(id x ) = id vro ( 9 ) x>t and k(b) o k(a) is in the same path component as id r 
Hence y = ir (g)x* in txqP. □ 

4.2. Proof of main theorem. We can now prove the existence of the 
model category structure on the category of all small simplicial props. 



Proof of Main Theorem. To prove the main theorem we will apply Kan's 
recognition theorem for cofibrantly generated model categories; we will 
indicate why the conditions of [T6], 2.1.19] are satisfied.. 

The category Prop is bicomplete (see [14J), hence so is sProp. Weak 
equivalences are closed under retracts and satisfy the "2-out-3" prop- 
erty using the corresponding properties from sSet and Cat. The do- 
mains of / and J, namely G ntm [dA n ], G n m [A[n, A;]], 0, and 1, are 
all small (in the sense of model category theory and the small object 
argument). Thus (1), (2), and (3) hold. Our classification of fibrations 
and acyclic cofibrations, Lemmas 14.61 and 14 .7\ imply (5) and (6). Fi- 
nally, (4) follows directly from Proposition 14.81 and the classification of 
fibrations given in Lemma [4.61 □ 

The model structure on sCat from Theorem 13.21 was right proper, 
and we now show that the same is true for the model structure on 
sProp. 
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Lemma 4.13. Let 

f 

be a pullback square in sProp. Then, for any input-output profile 
ci, . . . , c n ; d\, . . . , d m in A, the diagram 



n((h Ci );(hdj)) 



i 

B(ifci) ; (fdj)) — ^ T({gh Ci ) ; (kfdj)) 
is a pullback in sSet. 

Proof. A commutative diagram of the form 
X 



gives 



f 



^n{(ha);(Mj)) 



B({fci) ; (fdj)) T((gh Ci ) ; (kfdj)) 

Gn t m[X] 




B^^T 

and so p induces the necessary map X -> A((ci) ; (dj)). 



□ 



Proposition 4.14. The model category structure on sProp is right 
proper. In other words, every pullback of a weak equivalence along a 
fibration is a weak equivalence. 



Proof. Let 



A— UK 
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be a pullback square in sProp with g a weak equivalence and k a 
fibration. 

Since U is a right adjoint it preserves pullbacks, and, moreover, is 
a right Quillen functor so preserves fibrations as well. By inspection 
Uq preserves weak equivalences. Thus U (f) a weak equivalence in the 
model structure on sCat, so / satisfies (W2). The previous lemma and 
the fact that sSet is right proper [T5], 13.1.13] imply that / satisfies 
(Wl). ' ' □ 
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